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@ Verfahren und Vorrichtung zur Erfassung von Targetmustern in einer Textur 

(§7) Bei einem Verfahren zur Erfassung von Targetmustern in 
einer Textur, mit der ein Systenruustand als Verteilung von 
Punkten in einem n-dimensionalen Raum darstellbar ist, 
werden anisotrope Skalierungsfaktoren a. ; bestimmt, die 
charakteristisch fur die Abhangigkeit der Projektion der 
Punktdichte auf die j-te Koordinate vom Abstand zu einem 
betrachteten Punkt p ; ist. Ein Targetmuster wird erfa&t, falls 
die Verteilung der Skalierungsfaktoren von vorbestimmten 
Vergleichsverteitungen von targetmusterfreien Systemen 
abweicht. 
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Beschreibung 

Die vorliegende Erfindung betrifft ein Verf ahren und eine Vorrichtung zur Mustererf assung in statischen oder 
dynamischen Systemen. 

5 Die untersuchten Systeme umf assen im weitesten Sinne alle physikalischen, chemischen oder biologisch-medi- 
zinischen Vorgange oder Materialien, deren Zustand oder Einzelmerkmale mit einera Satz von n Parametern 
charakterisierbar sind Die Systeme konnen im Untersuchungszeitraum unveranderlich (statisch) oder zeitlich 
veranderlich (dynamisch) sein. Im letzteren Fall ist die Zeit einer der n Parameter. 
Die charakterisierenden Parameter werden entweder durch systemimmanente oder durch von auBen indu- 

io zierte physikalische oder technische Merkmale gebOdet Sie konnen insbesondere geometrische Anordnungen, 
zeitliche Anordnungen oder Amplitudenverlaufe bestimmter physikaiischer oder technischer GroBen umf assen. 

Es sind verschiedene Verf ahren zur Erkennung von Strukturen (Mustern) in n-dimensionalen Raumen be- 
kannt Hierzu zahlen z. B. lokale Suchverf ahren fur Dichteschwankungen, die sogenannte "Maximum-Entropie- 
Methode" sowie die sogenannte Maximum- likelihood-Methode" Diese bekannten Verfahren erfordern jedoch 

is Annahmen oder Vorabinfonnationen, urn Strukturen identifizieren zu konnen. Weitere Nachteile der bekannten 
Verfahren sind, daB eine Erweiterung auf mehr als zwei Dimensionen sehr rechenaufwendig ist, daB uneinheitli- 
che MeBgroBen und viele unterschiedliche Korrelationen nicht verarbeitet werden konnen und daB die Emp- 
findlichkeit bei irregularen Mustern mit starken unkorrelierten Storungen gering ist 
Ferner ist aus der Publikation von H. Atmanspacher et al (PHYSICAL REVIEW A, BdL 40, Nr. 7, Oktober 

20 1989, USA, Seiten 3954—3963 ^Determination of F(alpha) for a Limited Random Point Set (Galaxy Distribu- 
tion)") ein Verfahren bekannt, bei dem durch Bestimmung des F-Spektrums in einer uberwiegend unkorrelierten 
Punktmenge eventuell vorhandene korrelierte Untermengen identifiziert werden konnen. Ein weiteres Verfah- 
ren ist aus der Publikation von H. Ebeling et aL (PHYSICAL REVIEW E, Bd. 47, Nr. 1, Januar 1993, USA, Seiten 
704—710 "Detecting Structure in Two Dimensions Combining Voronoi Tessellation and Percolation*) bekannt 

25 Bei diesem Verfahren wird eine Aufteilung des ursprungtichen Datenpunktf eldes in einzelne ZeOen vorgenom- 
men und die Verteilung der Zellen mit derjenigen verglichen, die bei einer statistischen Poisson-Verteilung 
erwartet werden wurde. 

Eine vereinfachte und zuverlassigere Verfahrensweise zur Erkennung von Strukturen in n-dimensionalen 
Raumen ist durch das Raumfilterverf ahren gemaB DE-OS 43 17 746 bekannt Dabei wird der Systemzustand 

30 durch eine Punktverteilung im Zustandsraum (n Dimensionen) dargestellt Die Anderung der Punktdichte 
(Gradient) urn einen untersuchten Punkt wird durch einen isotropen Skalierungsfaktor a beschrieben, der ein 
MaB fur die umgebende Punktzahl in Abhangigkeit vom Abstand vom untersuchten Punkt ist GemaB dem 
bekannten Verfahren wird die Differenz der Haufigkeitsverteilung aller a-Werte der untersuchten Punkte und 
der Haufigkeitsverteflung der a-Werte eines Bezugszustandes zur Erkennung von lokalen Dichteschwankungen 

35 verwendet Dieses bekannte Raumfilterverfahren besitzt die folgenden Nachteile: 

Mit dem Verfahren sind Strukturen im Zustandsraum lediglich erkennbar, ohne daB ihre Orientierung klassifi- 
zierbar ist Somit ist auch ein Vergleich mit vorbestimmten gesuchten Strukturen und damit eine Lokalisierung 
bzw. Signalisierung bestimmter Zustande im Zustandsraum nicht mogiich. Dadurch ist das bekannte Verfahren 
auf Anwendungen insbesondere in der Bildverarbeitung beschrankt AuBerdem kann die Strukturerkennung 

40 nach dem bekannten Verfahren in den Fallen ungenau sein, wenn die lokalen Dichteschwankungen fiber 
Raumbereiche "verschmiert* sind, die erheblich groBer als die bei der Untersuchung eines Punktes berucksich- 
tigte Umgebung sind. Die Messung und Erkennung derartiger unscharfer Rander von Bildstrukturen ist gegebe- 
nenfalls fehlerhaft, so daB eine sich anschlieBende Signalisierung des Auftretens von Strukturen unzuverlassig 
sein kann. 

45 Aus der Publikation von F. Schwenker et aL *Methoden zur Ousteranalyse und Visualisierung hochdimensio- 
naler Datenmengen" (in: "Mustererkennung 1995", 17. DAGM-Symposium, Springer Verlag, Seite 547 ff.) sind 
Verfahren zur Datenanalyse zur Strukturerkennung in groBen Mengen hochdimensionaler Datenpunkte be- 
kannt Dabei werden Clusteranalysen zur Reduzierung der Datenpunktmengen auf reprasentative Clusterzen- 
tren oder nichtlineare Projektionen der Datenpunkte in einen niedrigdimensionalen Unterraum beschrieben. 
50 Zur nichtlinearen Projektion wird eine multidhnensionale Skalierung durchgefuhrt, bei der eine sogenannte 
Distanzmatrix zur Abbildung von Datenpunkten des hoherdimensionalen Raumes auf Datenpunkte des niedrig- 
dimensionalen Raumes gebildet wird. 

SchlieBlich sind herkdmmliche Verfahrensweisen zur Erf assung von Systemzustanden, insbesondere zur 
Erkennung von fehierhaften Strukturen in Systemen, bekannt, bei denen zunachst durch ein globales Verfahren 
55 das Vorhandensein eines Fehlers erfaBt wird und dieser dann durch lokale Untersuchungen geortet wird. Dies ist 
wegen des Zeitaufwandes nicht praktikabeL Dies gilt insbesondere bei Anwendungen zur Zustandserf assung 
einer Vielzahl von Systemen, z. B. in der Massenproduktion. 

Die Aufgabe der Erfindung ist es, ein verbessertes Verfahren zur Erf assung von Mustern oder Systemzustan- 
den anzugeben, mit dem die Nachteile bzw. Beschrankungen herkdmmlicher Verfahren uberwiinden werden 
eo und das eine Ausdehnung auf breite technische Anwendungen eriaubt Aufgabe der Erfindung ist es ferner, eine 
Vorrichtung zur Durchf uhrung des Verf ahrens anzugeben. 

Diese Aufgabe wird durch die Verfahren bzw. Vorrichtung mit den Merkmalen gemaB den Patentanspruchen 
1, 4 oder 6 bzw. 8 geldst Vorteilhafte Ausfuhrungsformen der Erfindung ergeben sich aus den abhangigen 
Anspruchen. 

65 Die Erfindung basiert auf der Weiterentwicklung des bekannten Raumfilterverf ahrens dahingehend, daB 
neben der Punktdichteanderung in der Umgebung der untersuchten Punkte auch die Richtungsabhangigkeit der 
Punktdichteanderung in die Zustandserf assung einbezogen wird und daB damit eine umfassendere und genauere 
Inforraationsauswertung ermdglicht und die technische Anwendbarkeit auf zahlreiche Systeme erweitert wird. 
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Die untersuchten Systeme konnen neben Bildmustera insbesondere Werkstoffe, mechanische Vorrichtungen 
und bioiogische Systeme umfassen. Die BQdverarbeitung umfa&t im weitesten Sinne die Verarbeitung von 
Merkmalsmustem, die herkommlich in einer zwei- oder hdherdimensionalen Abbildung oder die im zehfichen 
Veriauf einer Signaiamplitude auftreten. Die Erfassung ernes Systemzustands umfaBt je nach Anwendungsfall 
MaBnahmen der Aktorik, der Sensorik, der Analyse und der Registrierung bzw. Signalisierung. Die ggf. erforder- s 
liche Aktorik umfaBt MaBnahmen zur Erzeugung von Systemreaktionen, die fur charakteristische Zustande 
reprasentativ sind. Dazu zahlt beispielsweise die Anregung mechanischer Schwingungen in einem Untersu- 
chungsgegenstand oder MaBnahmen zur Bildung von evozierten Potentialen bei der Untersuchung neurologi- 
scher Systeme. Die Sensorik umfaBt die Detektion aller Systemmerkmale in Bezug auf die interessierenden n 
Parameter und die Darstellung der Merkmale in einem n-dimensionalen Raum. Diese Darsteflung umfaBt 10 
beispielsweise eine Speicherung geeigneter n-Tupel, die den Merkmalen zugeordnet sind 

ErfindungsgemaB wird fur jeden durch ein n-Tupel gekennzeichneten Punkt im Zustandsraum em oder 
mehrere Skafierungsfaktor(en) erfaBt, die jeweils einer der n Dimensionen zugeordnet sind und jeweils aus der 
Projektion der Punktzahl in der Urogebung eines untersuchten Punktes auf die n-te Koordinatenachse im 
Zustandsraum hervorgehen. GemaB einer bevorzugten Ausfuhrungsform werden die Anteile der projizierten 15 
Punktezahl in Bezug auf die Koordinatenintervalle unterschieden, die oberhalb bzw. unterhaib zu der jeweils 
n-ten {Coordinate des Untersuchungspunkts benachbart liegen. 

ErfindungsgemaB umfaBt eine Vorrichtung zur Realisierung des Verfahrens Mittei zur Messung der Merkma- 
le des Systemzustands und zur Bildung des n-dimensionalen Zustandsraums, Mittei zur Abtastung der ermittel- 
ten Punkte im Zustandsraum, Mittei zur Zahlung von Punkten in der Umgebung von untersuchten Punkten, 20 
Mittei zur Erfassung von Skalierungsfaktoren, Mittei zur statistischen Bearbeitung der Skalierungsf aktoren und 
Mittei zur Registrierung bzw. Signalisierung vorbestimmter Strukturmerkmale. Die erfindungsgemaBe Vorrich- 
tung kann ferner Mittei zur Auslosung eines bestimmten Systemzustands, Mittei zur Erfassung und Speicherung 
charakteristischer Zeitprofile von Signalveriaufen und Mittei zur Festlegung geeigneter Koordinatenintervalle 
in der Umgebung der untersuchten Punkte umfassen. 25 

Ausfuhrungsf orrnen der Erfindung werden im folgenden unter Bezug auf die beigefugten Figuren erlautert Es 
zeigen: 

Fig. 1 Beispiele zur Illustration einer homogenen Textur (links) und einer statistischen Textur (rechts) mit den 
entsprechenden VerteOungsfunktionen des Skalierungsfaktors a y , 

Fig. 2 Texturbeispiele gemaB Fig. 1, bei denen jedoch ein Targetmuster in der jeweiligen Feldmitte auftritt, 30 

Fig. 3 Kurvenverlauf e des Erwartungswertes und der Standardabweichung der Wahrscheinlichkehsdichten Pi 
in Abhangigkeit von der Neigung der Mikromuster gemaB den Fig. 1 und 2, 

Fig. 4 einen schematischen Ablauf des erfindungsgemaBen Verfahrens gemaB einer ersten Ausfuhrungsform 
der Erfindung, 

Fig. 5 Wahrscheinlichkeitsdichten P2 fur eine homogene Texture mit 5 Targetmustern, 35 
Fig. 6 Wahrscheinlichkeitsdichten gemaB Fig. 5, wobei die Targetmuster jedoch in der Feldmitte gruppiert 
sind, 

Fig. 7 ein Beispiel einer weiteren Textur (a), der erfindungsgemaB erfaBten Targetmuster (b) und der Wahr- 
scheinlichkeitsdichten P2 (c, dX 

Fig. 8 ein Beispiel einer realen Textur (a) mit einem Targetmuster (b), den auf einen isotropen Skalierungsfak- 40 
tor bezogenen Wahrscheinlichkeitsdichten P2 (c, d) und den auf einen zusammengesetzten Skalierungsfaktor 
bezogenen Wahrscheinlichkeitsdichten P 2 (e, f% und 

Fig. 9 eine schema tische Darstellung der Schritte gemaB einer zweiten Ausfuhrungsform des erfindungsgema- 
Ben Verfahrens, 

Im folgenden werden zunachst die erfindungsgemaBe Ermittlung von Skalierungsfaktoren und anschlieBend 45 
Anwendungsbeispiele der Erfindung in der Bildverarbeitung beschrieben. 

Ausgangspunkt der Bestimmung anisotroper Skalierungsfaktoren ist die von dem oben erwahnten Raumfil- 
terverfahren her bekannte Bestimmung des isotropen Skalierungsfaktors a. Die Bestimmung des Skalierungs- 
faktors a und der erfindungsgemaBen anisotropen Skalierungsfaktoren ay wird im folgenden am Beispiel eines 
Pixelbildes G (x, y) der GroBe N • M beschrieben. Jedem Pixel ist ein Grauwert g (x, y) (g aus [0; 255]) zugeordnet 50 
Somit umfaBt jeder Pixel eine Orts- und Grauwert-Inf ormation, die in einem drei-dimensionalen Vektor pi = (xi, 
yi, gi) zusammengefaBt werden kann. Hierbei ist der Grauwert gi gegebenenfalls normiert, urn einen mit den x- 
und y-Koordinaten vergieichbaren Betrag zu erhalten. 

Zur Bestimmung der Skalierungsfaktoren werden urn jeden Punkt (pi) jeweils zwei Wurfel verschiedener 
GroBen (d^, d 2 3 , di < d2, d = d 2 — di) konzentrisch angeordnet Durch die Differenz beider Wurfel wird um jeden 55 
Punkt ein bestimmter Raum gelegt, in dem dann die zu dem betrachteten Punkt (pi) gehorigen Umgebungspunk- 
te gezahlt werden. Die Gesamtzahl der in diesen Raum fallenden Umgebungspunkte wird auch als Gesamtmasse 
Mi bezeichnet 

Die GroBe d«d2— di ist die Breite des konzentrisch um den betrachteten Punkt gelegten Koordinateninter- 
valls. Die GroBen und Lagen von di und 62 werden in Abhangigkeit vom konkreten Anwendungsfall geeignet eo 
ausgewahlt Dies kann z. B. dadurch erfolgen, daB fur jeden Punkt (pi) eine Funktion ermittelt wird, die die 
Abhangigkeit der Punktezahl in einer Umgebung von (j>i) von einer Abmessung der Umgebung darsteQt Als 
geeignete Parameter di und d 2 werden dann solche Umgebungsabmessungen (Intervallgrenzen) gewahlt, fur die 
die wie folgt ermittelten Skalierungsfaktoren Exponenten von Abstands-Potenzfunktionen ergeben, die die 
genannte Abstandsfunktion mdglichst gut arm ah em. Alternativ ist es jedoch auch moglich, die Lage und Breite 65 
des betrachteten Umgebungsintervalls fallabhangig geeignet auszuwahlen, z. B. unter Berucksichtigung einer 
mdglichst einf achen rechnerischen Verarbeitung der betrachteten Punkte oder dgL Es ist auch moglich, daB das 
Umgebungsintervall fur jede Koordinate gesondert ausgewahlt wird. Dies wird insbesondere in solchen Fallen 
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notwendig sein, bei denen der n-dimensionale Raum zur Beschreibung eines Systemzustands neben Raumkbor- 
dinaten auch weitere Systemparameter (z. B. Grauwerte, Schwingnngsamplituden oder dgL) als zusatzliche 
Koordinaten aufweist 

Zur Bestimmung des isotropen Skalierungsfaktors ai wird die logarithmische Ableitung der Gesaratmasse Mi 
berechnet (vgL Gleichungen (1) und (2)). 



10 



log (^(4))- log (Mite)) m 
a '~ logd 2 -log4. w 

mit 



» MiW^ed-m-fiii^) (2 ) 

9 ist die Spningfunktion (Heaviside-Funktion) und der zweite Summand in Gleichung (2) bezeichnet den 
20 jeweiligen Abstand des betrachteten Punktes (pi) von jedem anderen Punkt des Pixelbildes. Der isotrope 
Skalienmgsf aktor ai ist lediglich ein MaB fur radiale Gradienten der umgebenden Punktzahien. 

Zur Erfassung der Ricbtungsabhangigkeit des radialen Gradienten wird nun erflndungsgemaB die Bestim- 
mung anisotroper Skalierungsfaktoren eingefuhrt Hierbei erfoigt wiederum eine Zahlung der umgebenden 
Punkt e, die in den Raum zwischen den obengenannten Wurfeln fallen. Anstelle der Gesaratmasse Mi werden 
25 jedoch Projektionen der Gesarotmasse M»(d) und Myj(d) jeweils auf die x- und y-Richtungen besrimmt GemaB 
einer besonderen Ausfuhrungsform werden die Massenprojektionen jeweils auf eine Koordinatenachse zusatz- 
lich in Anteile unterteflt, die auf die positive bzw. negative Seite des betrachteten Punkts (pi) fallen. So bezeich- 
nen in den folgenden Gleichungen (3) bis (10) Mx<d) und My<d) die Projektionen der Gesamtmasse auf die x- und 
y-Richtungen. Die M + ri und M"xi (oder M + yi und M~yi) bezeichnen die Massenprojektionen auf die positive 
30 bzw. negative Seite der x- und y-Richtungen in Bezug auf den Punkt (pi). 

35 
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In den Gleichungen (5) bis (10) wird durch den zweiten Heaviside-Faktor jeweiis festgelegt daB lediglich 
Punkte innerhalb des SuBeren WQrfels in Betracht gezogen werden. Die Signum-Funktion legt das Vorzeichen 
der anisotropen Skalierungsf aktoren entsprechend dem Massengradienten in der jeweiligen Ricbtung f est. 

Die oben angegebenen Gleichungen beziehen sich beispielhaft auf das erwahnte Pixelbild. Diese Betrachtun- 30 
gen sind in der folgenden Weise und auf beliebige Punktverteilungen erweiterbar. Die Bestimmung der anisotro- 
pen Skalierungsf aktoren ist nicht auf die x- und y-Richtung festgelegt In Abhangigkeit von dem konkreten 
Anwendungsfall kann auch ein anderes geeignetes Koordinatensystem ausgewahlt werden. Es ist sogar mdglich, 
fur jeden Punkt ein lo kales Koordinatensystem auszuwahlen, das von Punkt zu Punkt verschieden ausgericbtet 
sein kann. So kann es beispielsweise bei der Erfassung von Bildern von Objekten mit im wesentlichen kreisformi- 35 
ger Berandung vorgesehen sein, daB das lokaie Koordinatensystem fur jeden Punkt in bestimmter Weise in 
Bezug auf eine Tangente der Objektberandung ausgerichtet ist Beispielsweise kann eine Achse eines rechtwink- 
ligen Koordinatensystems im wesentlichen parallel zu der Tangente gewahlt werden. Bei derartigen Bilderf as- 
sungen ist es in vorteilhafter Weise moglich, aufgrund der ermittelten Verteilung von Skalierungsf aktoren (s. 
unten) scharfe und diffuse Berandungen voneinander zu unterscheiden. Ferner ist die Einfuhrung eines dritten 40 
anisotropen Skalierungsfaktors a g ^ moglich. Dieser dritte Skalierungsf aktor agj kann analog zu a^ und a y 4 in 
Bezug auf die Grauwert-Skala (als dritte Koordinate) bestimmt werden. Schlie&lich konnen auch komplexe 
Skalierungsf aktoren aus der Vlelzahl von Skalierungsfaktoren gebildet werden, die sich jeweiis auf einzelne 
Koordinatenachsen beziehen. Ein Beispiel fur einen derartigen zusammengesetzten Skalierungsfaktor wird 
unter Bezug auf Fig- 8e, f beschrieben. 45 

Die angegebene Verfahrensweise gibt fur jeden Punkt des untersuchten Systems einen Satz von anisotropen 
Skalierungsfaktoren. Jeder Satz kann maximal n anisotrope Skalierungsfaktoren umfassen, falls n die Zahl der 
Parameter zur Beschreibung des Systems ist Wieviele und welche der anisotropen Skalierungsfaktoren tatsach- 
lich bestimmt werden, hangt von dem konkreten Anwendungsfall ab. Neben den anisotropen Skalierungsfakto- 
ren kann jedem Punkt zusatzlich der oben beschriebene isotrope Skalierungsfaktor oder ein zusammengesetzter 50 
Skalierungsfaktor (vgL Fig. 9) zugeordnet werden. 

Im weiteren Verf ahren zur Erfassung des Zustands eines Systems wird die Menge aller betrachteten Skalie- 
rungsfaktoren ausgewertet Es werden Hauflgkeitsverteilungen bzw. Wahrscheinlichkeitsdichten der Skalie- 
rungsfaktoren erfafit So laBt sich beispielsweise die Wahrscheinlichkeitsdichte Pi fur das Auftreten bestimmter 
Werte von Skalierungsfaktoren gemaB Gleichung (1 1) darstellen. 55 

Pi(a, & u d 2 )da = Prob(a<di, d 2 ) e [a* + daQ a<di, d 2 ) e {a> axi, a*} (1 1) 

Die Haufigkeitsverteilung oder Wahrscheinlichkeitsdichte ist dabei jeweiis auf die Gesamtheit der betrachte- 
ten Punkte des Systems oder eine Untennenge dieser Gesamtheit bezogen. Die Erfassung des Systemzustands 60 
erfolgt anschlieBend nach einem Vergleich der Haufigkdtsverteilung(en) mit Bezugsverteilungen, indem vorbe- 
stimmte Abweichungen registriert und/oder signalisiert werden. Dabei konnen die Bezugsverteilungen auf ein 
Bezugssystem oder auf Hauflgkeitsverteilungen des betrachteten Systems bezogen sein, die sich jeweiis auf eine 
andere Untennenge der Gesamtpunktmenge beziehen. Welche MaBnahmen zur Auswertung (Vergleich, Regi- 
strierung und/oder Signalisierung) getroffen werden, hangt von den konkreten Anwendungsbeispielen ab. Im 65 
folgenden werden Anwendungen des erfindungsgemaBen Verfahrens in der Bildverarbeitung beispielhaft be- 
schrieben. 

GemaB einem ersten Ausfuhrungsbeispiel wird das erfindungsgemaB e Verf ahren angewendet, urn in einem 
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Bild, das durch eine Vielzahl von gleichen Mikromustern gebildet wird, die Orientierung der Mikromuster zu 
erf assen. Die Gesamtheit der Mikromuster bildet eine Textur. Im Falle einer homogenen Textur sind samtliche 
Mikromuster gleich orientiert Im Falle einer statistischen Textur treten Orientierungsunterschiede zwischen 
den einzelnen Mikromustern auf. Ein Systemzustand (insbesondere ein Raum- oder Zeitbild) ist durch eine 

5 vorbestimmte homogene oder statistisch angeordnete Textur bestimmt Anderungen des Systemzustands kdn- 
nen nun durch die Ermittiung der Abweichungen von der vorbestimmten Textur und deren Ortung registriert 
und gegebenenf alls signalisiert (oder angezeigt) werden. 

Dieses Anwendungsbeispiel wird unter Bezug auf die Fig. 1—8 beschrieben. Die Erfindung ist jedoch nicht auf 
die dargestellten Mikrometer beschrankt- 

xo Fig. 1 zeigt Beispiele einer homogenen Textur (links) und einer statistischen Textur (rechts) . Jedes Gesamt bild 
der GrdBe N • N (N - 510) enthalt m Mikromuster (m = 225), die jeweils durch eine n • n-Matrix (n = 17) 
reprasentiert werden. Diese Mikromuster sind gitterartig mit einem Mitte-zu-Mitte-Abstand 2n angeordnet In 
jedem Mikromuster befindet sich ein Strichsegment Die Neigung der Strichsegmente betragt 22J5° gegenuber 
der x- Achse. Im statistischen Fall tritt eine Streuung von ±10° auf. 

15 Fur jeden der N • N-Punkte werden die anisotropen Skali erungsfaktoren bestimmt Dabei wird die Dimension 
d2 der groBeren Einheit (oben angegebene *Wurfel w ) vorzugsweise kieiner als der Abstand 2n zwischen den 
Mikromustern gewahlt urn mit den anisotropen Skalierungsindizes lediglich iokale Eigenschaften zu erfassen. 
Bei den Berechnungen zu den Beispielen wurde 62 =» 19 gewahlt Bei der Ermittiung der Massenprojektionen 
werden die schwarzen Pixel innerhalb ernes Mikromusters, die die Strichsegmente bilden, gezahlt Im Bei spi elf all 

20 der Strichsegmente sind die Mikromuster punktsymmetrisch, so daB die Haufigkeitsverteilungen der anisotro- 
pen Skalierungsf aktoren a* und a y symmetrisch zu Null sind. Allerdings wird die Orientierung der Strichsegmen- 
te durch die Absolutwerte von a x und a y erf aBt, die in den jeweils unteren Teilen der Fig. 1 gezeigt sind. 

Fig. 1 zeigt daB der Skalierungsf aktor a y im homogenen Fall eine relativ enge und im statistischen Fall eine 
relativ breite Verteilung aufweist AuBerdem ist zu erkennen, daB fur einen Unterbereich (schraffiert) die 

25 Haufigkeitsverteilung des Skalierungsfaktors im homogenen Fall im wesentlichen gleich bleibt im statistischen 
Fall dagegen Veranderungen aufweist 

Fig. 2 zeigt eine der Fig. 1 entsprechende Darstellung mit dem Unterschied, daB ein Mikromuster mit veran- 
derter Orientierung (Neigungswinkel 45°) eingefugt ist Es ist erkennbar, daB durch das abweichende Mikromu- 
ster eine Abweichung der Verteilung der Skalierungsf aktoren entsteht Sowohl bei der homogenen als auch bei 

30 der statistischen Textur weisen die Haufigkeitsverteilungen Doppelmaxima auf, wobei jedoch im statistischen 
Fall die Breite der beiden Maxima vergroBert ist 

Es wurde festgesteilt, daB die erfindungsgemaB ermittelte Wahrscheinlichkeitsdichte P| der anisotropen 
Skalierungsfaktoren die in Fig. 3 gezeigten Eigenschaften aufweist Berechnungen haben ergeben, daB der 
Mittelwert und die Standardabweichung der Wahrscheinlichkeitsdichte von dem Neigungswinkel der Strichseg- 

35 mente gegenuber der x- Achse abhangig sind In Fig. 3 ist fur den Fall der homogenen Textur die Abhangigkeit 
des Mittelwertes (oben) und der Standardabweichung (unten) von dem Neigungswinkel 0 gezeigt Die durchge- 
zogene bzw. die gestrichelte Kurve bezieht sich jeweils auf die Eigenschaften von a x bzw. a y . Im Gegensatz zu 
dem monotonen Verhalten des Mittelwertes zeigt die Standardabweichung Extrema bei Neigungswinkeln von 
rund 60 bzw. 30°. Bei diesem Neigungswinkel fallt die Projektion des Strichsegments auf die x-Richtung 

40 volistandig innerhalb die innere Dimension di in Bezug auf einen Punkt in der Mine des Segments. Dies bedeutet 
einen maximalen Gradienten der Gesamtmassen zwischen dem inneren und dem aufieren "WurfeP. Wenn der 
Neigungswinkel steigt liegt auch die Massenprojektion fur Pixel am Ende des Strichsegments innerhalb der 
Dimension di. 

Falls die Textur durch ein Rauschen uberlagert ist so wird dadurch der Mittelwert nicht entscheidend 

45 verandert, jedoch wird die Standardabweichung mit einer sich vergroBerenden Streuung A 0 in den Neigungs- 
winkeln der Mikromuster vergroBert 

Ausgehend von den in Bezug auf die Fig. 1 bis 3 erlauterten Erkenntnissen wird im folgenden ein erfindungs- 
gemaBes Verfahren zur Erfassung und Lokalisierung von Texturgradienten angegeben. Dieses Verfahren wird 
weiter in Bezug auf das Beispiel der Strichsegmente erlautert Da fur diese der Mittelwert und die Standardab- 

50 weichung fur die Skalierungsfaktoren a x und a y in Bezug auf einen Neigungswinkel von 45° punktsymmetrisch 
sind, wird im folgenden lediglich einer der Skalierungsfaktoren a x oder a y betrachtet, je nachdem, ob die Neigung 
kieiner oder groBer als 45° ist Zur Vereinf achung wird daher der Index "x" oder y weggelassen, falls er nicht 
zur Unterscheidung notwendig ist Die Verfahrensweise laBt sich auf beliebige Texturen in der Verarbeitung von 
Raum* oder Zeit-Bildern ausdehnen. 

55 Ein untersuchtes System besitzt eine Textur, die entweder homogenen oder statistisch orientierte Strichseg- 
mente aufweist Verschiedene Systemzustande besitzen verschiedene Texturen, die sich in Bezug auf den 
Neigungswinkel unterscheiden. Ein Target ist eine Struktur (oder ein Musterbereich), in dem gegenuber einer 
Vergleichstextur eine Anderung des Neigungswinkels aufgetreten ist Das Erfassungsverfahren geht von der 
Annahme aus, daB jedes Target eine signifikante Abweichung von der Wahrscheinlichkeitsdichte Pi der ubrigen 

60 Textur bildet In diesem Zusammenhang bedeutet der Ausdruck "typisch" daB die jeweilige Wahrscheinlichkeits- 
dichte fur die meisten Teile des Systems reprasentativ ist Diese Teile werden auch als 'Tiintergrundtextur^ 
bezeichnet 

Die erfindungsgemaBe Verfahrensweise zur Erfassung und Lokalisierung von Texturgradienten bzw. Targets 
wird unter Bezug auf die allgemeine Obersicht in Fig. 4 und die Illustration von Einzelheiten in den Fig. 5 bis 8 
65 beschrieben. 

Zunachst werden nach der Messung des einen Systemzustand beschreibenden BQdes die oben erlauterten 
Massenprojektionen ausgezahlt und daraus die anisotropen Skalierungsfaktoren berechnet AnschlieBend wer- 
den Fenster der GroBe k • k Pixel definiert und eine Vielzahl derartiger Fenster mit einem vorbestimmten 
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• Abstand periodisch auf dem BQd plaziert Im Fall der oben in Bezug auf die Fig, 1 und 2 gegebenen Beispielwerte 

betragt der Fensterabstand 34 PixeL Die Vielzahl der Fenster bildet ein "gleitendes Fenster". Die GroBe k des 
Fensters wird je nach den Eigenschaften der Textur derart ausgewahlt, daB bei der Textur die statistischen 
Fluktuationen des Mittelwerts der Skaiierungsfaktoren aufgrund der Endlkhkeit der betrachteten Probe we- 
sentEch geringer als die Standardabweichung ist Unter den beispielhaft gegebenen Bedingungen betragt 5 
k= 170. AnschlieBend werden fur jedes Fenster die Wahxscheinlichkeitsdicbten Pi der Skaiierungsfaktoren ax 
und a y berechnet Fur alle Wahrschemiichkehsdichten Pi jedes Fensters wird der Mittelwert (oder Erwartungs- 
wert) und die Standardabweichung ennittelt AnschlieBend werden fur diese letztgenannten Werte Wahrschein- 
lichkeitsdichten P 2 gemaB den Gleichungen (12) und (13) ennittelt 

10 

Ps«|aD)d<|aD = Prob(<jaDi(ai,a2) € [<l a l>><] a l> + d<|aDD (12) 
P^ajai^a] = Prob(a|a|i(di,d2) € [ojapow + do>|]) (13) 

Dabei ist <|a|>i(di, 62) der Mittelwert von Pi fur das i-te Fenster und o|aji(dl, d2) die entsprechende 15 
Standardabweichung. Wenn die GroBe k, wie oben angegeben, in geeigneter Weise ausgewahlt ist, so sind die 
Wahrscheinlichkeitsdichten Pt fur die verschiedenen Fenster etwa dieselben. Daher sind die Mittelwerte und 
Standardabweichungen der Verteilungen Pi jeweils etwa gleich einzelnen Werten, wie sie in den Gleichungen 
(14) und (15) angegeben sind. 

20 
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Bei einem gegebenen k-Wert bilden die Wahrscheinlichkeitsdichten P2 jeweils ein einzelnes symmetrisches 
Maximum bei den Werten < |a| > c und cr|a|o 

Aufgrund er oben erlauterten zweistufigen Statistik werden sowohl homogene als auch statistische Texturen 
ohne ein Target in gleicher Weise durch Wahrscheinlichkeitsdichten mit jeweils einem Maximum beschrieben. 35 
Falls ein Target auftritt, werden abweichende Verteilungen gefunden. Die Abweichung hangt von der Fenster- 
groBe k und der Mikromusterdichte ab. Die FenstergroBe bestimmt die Haufigkeitsverhaltnisse der Fenster, die 
ein Target enthalten, zu den Fenstera mit re in em Hintergrund. Der Abstand der Maxima der Verteilungen von 
P 2 von dem typischen Hintergrundwert verringert sich bei steigender FenstergroBe. Falls die Fenster zu groB 
gewahlt sind, enthalten samtliche Fenster mindestens ein Target, so daB das Hintergrundmaximum verschwin- 40 
det Die Fig. 5 und 6 zeigen die Wahrscheinlichkeitsdichten P2 (< ]ay| >) und P2 (a|ay|) fur eine homogene Textur 
mit funf Targets. Dabei besitzen die Hintergrundtextur und die Targets Neigungswinkel von 22JS° bzw. 45°. 

Bei einem weiteren Schritt des erfindungsgemaBen Verfahrens werden die Targets iokalisiert. Der Mittelwert 
und die Standardabweichung gemaB den Hauptmaxima in den Fig. 5 und 6 werden verwendet, urn den a-Bereich 
der Originalverteilung Pi(a) zu definieren, der zu den Hintergrundpixeln gehort Dieser a-Bereich kann z. B. 45 
durch einen Streifen der c-fachen Breite der Standardabweichung gemaB Gleichung (15) urn den Mittelwert 
gemaB Gleichung (14) gebildet werden. Die Konstante c kann beispielsweise 3 betragen. Alle Pixel mit einem 
a-Wert innerhalb des Streif ens werden als dem Hintergrund zugehdrig erkannt, wahrend Pixel mit a- Werten 
auBerhalb des Streifens die Targets bilden. Die Ergebnisse dieses Filterverfahrens sind in den Fig. 5b und 6b 
dargestellt Es zeigt sich, daB sowohl der Mittelwert als auch die Standardabweichung gemaB den Gleichungen 50 
(14) und (15) geeignet sind, als Kriterium zur Erfassung der Targets (und Texturgradienten oder Strukturen) zu 
dienen. AuBerdem zeigt Fig. 6, daB bei Anordnung verschiedener Targets in Gruppen die Erfassung erleichtert 
wird. 

Alternativ ist es moglich, den Filterbereich zur Targetlokalisierung nicht in Bezug auf den obengenannten 
Mittelwert sondern in Bezug auf einen geeignet gewahlten Referenz-Skalierungsfaktor a*ji zu definieren. So 55 
kann beispielsweise der Filterbereich urn ein bestimmtes Extremum der Pi -Verteilungen gelegt werden. 

SchlieBlich werden die ICoordinaten der Pixel, fur die ein Target erkannt worden ist, registriert und je nach 
Anwendung weiterverarbeitet Diese Weiterverarbeitung kann beispielsweise die Anzeige des erfaBten Targets, 
eine Signalisierung, die Ausldsung einer Systemreaktion oder die Bestimmung der Orientierung des Targets 
umfassen. 60 

Die letztgenannte Orientierungsbestimmung setzt allerdings voraus, daB die Abhangigkeit der Mittelwerte 
und Standardabweichungen der a- Werte von den Neigungswinkeln bekannt ist Diese Abhangigkeit unterschei- 
det sich bei verschiedenen Mikromustern, die eine andere Form als die oben beispielhaft gezeigten Strichseg- 
mente aufweisen. 

Fig. 7 zeigt die Anwendung der erfindungsgemaBen Verfahrensweise bei einem Mikromuster mit komplexe- 65 
rer Struktur. GemaB Fig. 7a ist die Hintergrundtextur aus L's zusammengesetzt. Die Targetmikro muster sind 
entsprechend gespiegeit. Die Haufigkeitsverteilungen der isotropen Skaiierungsfaktoren sind fur beide Arten 
von Mikromustern identisch. Allerdings kann die Haufigkeitsverteilung der ar- Werte (Massenprojektionen) die 
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"Entartung* der Mikromuster aufheben, wodurch eine Unterscheidung der Hintergrund- und Target-Mikromu- 
ster mogiich wird In diesem Fall genugt es, die erfindungsgemaBe Verfahrensweise lediglich unter Verwendung 
des Skalierungsf aktors a x durchzufuhren. GemaB den Fig. 7c und 7d weichen die Wahrscheinlichkeitsdichten P2 
von Einzelmaximaverteilungen ab, wodurch angezeigt wird, daB Targetmikromuster im Bild vorliegen. Somit 

5 kann die Targeterf assung verhaltnismaBig leicht durchgefuhrt werden. Die Unterscheidung (bzw. Lokalisierung) 
jedoch ist schwieriger als bei dem oben erwahnten Beispiel der Strichsegmente. Wird die oben erwahnte 
Streifenfilterung beispielsweise mit c = 2 durchgefuhrt, so werden die horizontaien Teile der Target- und 
Hintergrund-Mikromuster erfaBt. Altemativ werden nur alle Pixel ausgewahlt, fur die der Skalierungsf aktor a x 
oberhalb der Breite des Filterstreifens liegt Im letzteren Fall konnen wenigstens Teile der Targetmikromuster 

10 ausgefiltert werden (s. Fig. 7b). 

Im folgenden wird die erfuidungsgemaBe Verfahrensweise am Beispiel der Texturen eines realen Objekts 
unter Bezug auf die Fig. 8 erlautert 

Bilder realer Objekte zeigen Intensitatsvariationen (Pixelgrauwerte) . Diese Intensitatsvariationen bilden 
Mikromuster, die wiederum in ihrer Gesamtheit Texturen darstelleiL Die lokalen Merkmale der Mikromuster 

15 werden durch die Haufigkeitsverteilungen der Skalierungsf aktoren (isotrop und/oder anisotrop) charakterisiert. 
Das Testbild gemaB Fig. 8a zeigt eine Textur, die durch Mikromuster gebildet wird, welche aus weiBen 
Punkten bestehen. Die weiBen Punkte besitzen samtlich nahezu dieselben Maximal-Grauwerte und Grauwert- 
Profile. Die Punkte sind gitterartig periodisch angeordnet Ein Texturdef ekt ist an einer Position gebildet, wo ein 
Gitterpunkt f ehlt Dieser Texturdef ekt wird durch Anwendung der erfindungsgemaBen Verfahrensweise erfaBt 

20 und lokaiisiert. indem der isotrope Skalierungsfaktor a oder die anisotropen Skalierungsfaktoren a x and a y 
verwendet werden* 

Zunachst wird die Haufigkeitsverteilung der isotropen Skalierungsfaktoren a fur eine Probe von Fenstern (k 
= 60), die mit einem Abstand von 30 Pixeln auf dem Gitter (570 • 570 Pixel) angeordnet sind, berechnet (di = 21, 
d 2 = 61). Die Fig. 8c und 8d zeigen die entsprechenden Mittelwerte und Standardabweichungen der Wahrschein- 

^5 lichkeitsdichten P2. Beide Wahrscheinlichkeitsdichten weichen von Einzelmaximumverteilungen ab, womit das 
Bestehen eines Def ekts in der Textur angezeigt wird. 

Fur bestimmte Fenster zeigt der a-Wert einen besonders niedrigen (hohen) Wert. Diese Fenster enthalten den 
Texturdef ekt Die Auf gabe der Lokalisierung der Texturdefekte wird durch Auswahl samtlicher Streifen gemaB 
der oben angegebenen Filterung dHirchgefuhrt, wobei hier der Wert c = 6 verwendet wird (s. Fig. 8b). 

30 Dasselbe Erf assungs- und Lokalisierungsverf ahren wird bei dem Testbild unter Verwendung der GroBe a%y — 
|te x z + a y z durchgefuhrt (s. Fig. 8e, f). Die Wahrscheinlichkeitsdichten P2 der Mittelwerte und der Standardver- 
teilungen der Fenster zeigen dasselbe Verhalten wie im isotropen Fall, wobei jedoch die Fenster mh dem 
Texturdef ekt eine starkere Abweichung der Mittelwert- und Standardabweichungs-GroBen von den Maximal- 
werten zeigen (s. Fig. 8e und 8f). Die Lokalisierung des Texturdef ekts kann so wiederum mit dem Filterungsver- 

35 f ahren durchgefuhrt werden, wobei hier ein Wert c = 9 verwendet wird 

GemaB einem zweiten Ausfuhrungsbeispiel wird das erfindungsgemaBe Verf ahren angewendet, um in einem 
Bild, das durch eine bestimmte Textur (Hintergrundtextur) gebildet wird, das Auftreten von Targetmustern zu 
erf assen, die sich von der Hintergrundtextur unterscheiden. Die entsprechenden Verf ahrensschritte sind in Fig. 9 
dargestellt 

40 Bei dem zweiten Ausfuhrungsbeispiel wird im Unterschied zum ersten Ausfuhrungsbeispiel die Vielzahl der 
Haufigkeitsverteilungen (oder Wahrscheinlichkeitsdichten) Pi nicht untereinander in Beziehung gesetzt, son- 
dern eine oder mehrere Verteilungen Pi werden mit einer entsprechenden Haufigkeitsverteilung eines Bezugs- 
systems verglichen, das nur die Hintergrundtextur aufweist Bei diesem Beispiel wird vorzugsweise nur ein 
Fenster gebildet, das die gesamte Punktverteilung umfa&L Dieser Ver^eich wird z. B. durch die Differenzbil- 

45 dung jeder Haufigkeitsverteilung Pi mit der Bezugsverteiiung gebildet Falls im Ergebnis der Differenzbildung 
ein Schwellwert uberschritten wird, so wird erkannt, daB ein Targetmuster in der untersuchten Textur vorhan- 
den ist. In einem weiteren Verfahrens schritt wird diese Targetmustererf assung weiterverarbeitet, indem eine 
Registrierung, Signalisierung und/oder Anzeige erfolgt Eine Targetlokalisierung kann fiber eine Erf assung der 
Fenster erfolgen, bei denen der Schwellwert uberschritten wird. 

50 Das erfindungsgemaBe Verfahren kann schlieBlich Schritte umf assen, bei denen Parameter der erfaBten 
Targetmuster registriert, signalisiert und/oder angezeigt werden. 

Eine Vorrichtung zur Durchf uhrung des erfindungsgemaBen Verfahrens enthalt Mittel zur Messung des 
Systemzustands. Diese konnen beispielsweise opttsche, akustische oder mechanische Sensoren sein. Die Ge- 
samtheit der von den Sensoren ausgegebenen Signale wird gespeichert und als Punktverteilung im Zustands- 

55 raura dargestellt Die erfindungsgemaBe Vorrichtung enthalt ferner Mittel zur Abtastung der Punkte im Zu- 
standsraum. Diese Abtastmittel konnen z. R durch Mittel zur Zuordnung von Koordinatenwerten zu den 
einzelnen Punkten gebildet werden. Es sind ferner Zahlmittel zur Bestimmung der Punktzahlen M in den 
Umgebungsbereichen jedes untersuchten Punktes und Kalkulationsmittel zur Berechnung der Skalierungsfak- 
toren vorgesehen. Die Kalkulationsmittel sind ferner zur statistischen Bearbeitung der Skalierungsfaktoren 

60 gemaB den oben erlauterten Ausfuhrungsbeispielen vorgesehen. SchlieBlich enthalt die erfindungsgemaBe 
Vorrichtung Verarbeitungsmittel, mh denen das Auftreten von Targetmustern registriert, signalisiert und/oder 
angezeigt wird. Die gegebenenfalls vorgesehenen Mittel zur Auslosung bestimmter Systemzustande konnen 
durch Mittel zur Zufuhrung von mechanischer Energie oder von Strahlungsenergie gebildet werden. So kann 
beispielsweise ein Aktorikmittel vorgesehen sein, das einem Werkstiick einmalig oder periodisch mechanische 

65 Impulse zufuhrt, wobei die erfindungsgemaBe Verfahrensweise dann zur Erf assung von charakteristischen 
Mustern im Zeitverlauf von Eigenschaf ten des angeregten Systems angewendet wird. Ferner ist es moglich, das 
untersuchte System mit licht einer geeigneten Wellenlange anzustrahlen, um eine Abbildung (z. B. der Oberfla- 
che eines Werkstucks oder eines medizinisch/biologischen Objekts) zu erhalten, bei der dann das erfindungsge- 
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maBe Verfahren durchgefuhrt wird. 

Patentanspruche 

1 . Verfahren zur Erf assung von Targetmustern in einer Textur, mit der em Systemzustand als Verteilung von 5 
Punkten (p t ) in einem n-dimensionalen Raum darstellbar ist, umfassend die Schritte: 

a) fur jeden Punkt (pi) mit den Koordinaten (xy . . . Xnj) wird mindestens eine Punktzahl M^d*), die 
jeweils alle Punkte iimfaBt, deren j-te Koordinate in ein Intervall [xy +d2, xy — d2] fallen, und minde- 
stens eine Punktzahl Mji(di) ermittelt, deren j-te Koordinate in ein Intervall [xy+di, xy-di] fallen, 
wobei d = d2— di die Breite eines vorbestimmten Intervafls jeweils oberhalb und unterhalb der 10 
Koordinate (xy) des Punktes (pi) ist, 

b) fur jeden Punkt (pi) wird mindestens ein Skalierungsfaktor ay bestimmte fur den gilt: 
aji =[log Mji(d 2 )— log Mji(di)]/pog d 2 -log dij 

c) es wird eine Vielzahl von Fenstern der GroBe k bestimmt, die jeweils einen Unterbereich der 
Punkteverteilung umf assen, 15 

d) fur die Vielzahl von Fenstern wird fur jeden Skalierungsfaktor ap entsprechend eine Vielzahl von 
Wahrscheinlichkeitsdichten Pi (aji) bestimmt, 

e) es werden ein Mittelwert und/oder eine Standardabweichung jeder Wahrscheinlichkeitsdichte gebil- 
det,und 

f) das Auftreten eines Targetmusters wird erfaBt, falls eine Wahrscheinlichkeitsdichte P 2 der Mittelwer- 20 
te und/oder Standardabweichungen von vorbestimmten Texturvergleichswerten abweicht 

2. Verfahren gemaB Anspruch 1, bei dem die erfaBten Targetmuster gemaB den folgenden Schritten 
lokaliaert werden: 

g) g) es werden Filterbereiche urn einen Referenz-Skalierungsf aktor a*ji einer vorbestimmten Ver- 
gleichstextur definiert, und 25 

h) es werden alle Punkte (pi) erfaBt, die einen Skalierungsfaktor aji aufweisen, der in einem der 
Filterbereiche liegt 

3. Verfahren gemaB Anspruch ! oder 2, bei dem jede Punktezahl M$(d 2 ) und Mji(di) jeweils zwei Teilzahlen 
M + i<d2X M-^d 2 \ M + ji<di) und M~£(di) umfaBt, die jeweils alle Punkte umf assen, deren j-te Koordinate in 
das Intervall der Breite d jeweils oberhalb (+) oder unterhalb (— ) der Koordinate (x^) fallen und bei dem 30 
die Schritte b) bis h) fur jede der Teilzahlen durchgefuhrt werden. 

4. Verfahren zur Erf assung von Targetmustern in einer Textur, mit der ein Systemzustand als Verteilung von 
Punkten (pi) in einem n-dimensionaien Raum darstellbar ist, umfassend die Schritte : 

a) fur jeden Punkt (pi) mit den Koordinaten (X14 . . . Xnj) wird mindestens eine Punktzahl M$(d2), die 
jeweils alle Punkte umfaBt, deren j-te Koordinate in ein Interval! [xj,i+dfc xy-d2] fallen, und minde- 35 
stens eine Punktzahl Mjtfdi) ermittelt, deren j-te Koordinate in ein Intervall [xy+di, xy-di] fallen, 
wobei d = d2— di die Breite eines vorbestimmten Intervalls jeweOs oberhalb und unterhalb der 
Koordinate (xy ) des Punktes (pi) ist, 

b) fur jeden Punkt (pi) wird ein Skalierungsfaktor aji bestimmt, fur den gilt: 

aji=pogMji(d2)— logMj<di)]/pogd2-logdiJ *<> 

c) fur jeden Skalierungsfaktor a$ wird eine Wahrscheinlichkeitsdichte Pi (aji) bestimmt, 

d) die Wahrscheinlichkeitsdichte Pi(a^) werden mit mindestens einer Bezugsverteilung eines target- 
musterfreien Vergleichssystems verglichen, 

e) falls die Differenz zwischen den Wahrscheinlichkeitsdichten Pi und der Bezugsverteilung einen 
vorbestimmten Schwellwert uberschreitet, wird das Auftreten eines Targetmusters erfaBt 45 

5. Verfahren gemaB Anspruch 4, bei dem jede Punktezahl My{d 2 ) und Mji(d x ) jeweils zwei Teilzahlen 
M+ ji(d2)» M"j<d 2 ), M + ji(di) und M~j^dt) umfaBt, die jeweils alle Punkte umf assen, deren j-te Koordinate in 
das Intervall der Breite d jeweils oberhalb (+) oder unterhalb (-) der Koordinate (xn,i) fallen und bei dem 
die Schritte b) bis h) fur jede der Teilzahlen durchgefuhrt werden. 

6. Vorrichtung zur Durchfuhrung eines Verf ahrens zur Erf assung von Targetmustern in einer Textur, mit 50 
der ein Systemzustand als Punkteverteilung in einem n-dimensionalen Raum darstellbar ist, die umfaBt: 
Mittel zur Messung der Merkmale des Systemzustands und zur Bildung des n-dimensionalen Zustands- 
raums, Mittel zur Abtastung der ermittelten Punkte im Zustandsraum, Mittel zur Zahlung von Punkten in 
vorbestimmte Umgebungen untersuchter Punkte, Mittel zur Erf assung von Skalierungsfaktoren, Mittel zur 
statistischen Bearbeitung der Skalierungsfaktoren und Mittel zur Registrierung bzw. Signalisierung vorbe- 55 
stimmter Strukturmerkmale. 

7. Vorrichtung gemaB Anspruch 6, die Mittel zur Auslosung von Systemzustanden durch Zufuhrung von 
mechanischer Energie oder von Strahlungsenergie umfaBt 

8. Verwendung eines Verf ahrens gemaB den Anspruchen 1 bis 5 zur Bearbeitung von: 

— Bildern medizinischer oder biologischer Objekte, 60 

— Bildern von Werkstoff oberflachen, und 

— Zeitmustera dynamischer Systeme. 



Hierzu 9 Serte{n) Zeichnungen 
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